package data_structure;

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;

public class leetcode_1002 {
    public List<String> commonChars(String[] words) {
        int[] num=new int[26];
        for(int i=0;i<26;++i){
            num[i]=2000;
        }
        for(int i=0;i< words.length;++i){
            int len=words[i].length();
            int[] tem=new int[26];
            for(int k=0;k<len;++k){
                tem[words[i].charAt(k)-'a']+=1;
            }
            for(int k=0;k<26;++k){
                num[k]=Math.min(num[k],tem[k]);
            }
        }
        List<String> list=new LinkedList<>();
        for(int i=0;i<26;++i){
            for(int k=0;k<num[i];++k){
                list.add((char)(i+'a')+"");
            }
        }
        return list;
    }
}
